Some New Row-Complete Latin Squares
نویسندگان
چکیده
A row-complete Latin square (RCLS) of order n, L, is a Latin square in which for any two distinct symbols, X, y, there exist i, j, 1 <i < ~1, 1 <:j < n 1 such that L(i,j) k x and L(i,j I1) =y. Column complete Latin squares are defmed analogously, and a square is complete if it is both. row and column complete. RCLS are used in statistics for the design of sequential experiments. A finite group G is sequencilde if its elements can be arranged into a sequence a,, ff2 ,.-., a, in such a way that the partial products a,,a,a,;...,a,a, ... a, are all distinct. Gordon [2] has shown that the existence of a sequencible group of order n is a sufficient condition for the existence of a complete Latin square of order n. In the same paper Gordon proves the existence of a sequencible goup of order 2n for all ~1. Very little is known about RCLS of odd order. Sequencible groups have been four&for orders .21, 27, 39, 55 and 57 (see [l, 3, 51); however, it is known there are no sequencible groups of order 9 or 15. We offer the following construction. Let n =p . q andyconsider the group G = Z, X Z,. A. q X n array, A, with entries from Z, x Z, will be called a gemzruting set of order n if:
منابع مشابه
Sequenceable Groups and Related Topics
In 1980, about 20 years after sequenceable groups were introduced by Gordon to construct row-complete latin squares, Keedwell published a survey of all the available results concerning sequencings. This was updated (jointly with Dénes) in 1991 and a short overview, including results about complete mappings and Rsequencings, was given in the CRC Handbook of Combinatorial Designs in 1995. In Sect...
متن کاملOptimal and efficient semi-Latin squares
Let n and k be integers, with n > 1 and k > 0. An (n × n)/k semi-Latin square S is an n × n array, whose entries (called blocks) are k-element subsets of a set of size nk, the set of symbols of S, such that each symbol of S occurs exactly once in each row and exactly once in each column of S. Semi-Latin squares form a class of designs generalising Latin squares, and have applications in areas i...
متن کاملTransversals in Latin Squares: A Survey
A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries containing no pair of entries that share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutuall...
متن کاملOn the existence of 3-way k-homogeneous Latin trades
A μ-way Latin trade of volume s is a collection of μ partial Latin squares T1, T2, . . . , Tμ, containing exactly the same s filled cells, such that if cell (i, j) is filled, it contains a different entry in each of the μ partial Latin squares, and such that row i in each of the μ partial Latin squares contains, set-wise, the same symbols and column j, likewise. It is called μ–way k–homogeneous...
متن کاملTransversals in Latin Squares
A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries such that no two entries share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutually orthogon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 29 شماره
صفحات -
تاریخ انتشار 1980